Weak notions of nondegeneracy in nonlinear semidefinite programming
نویسندگان
چکیده
The constraint nondegeneracy condition is one of the most relevant and useful qualifications in nonlinear semidefinite programming. It can be characterized terms any fixed orthonormal basis the, let us say, $$\ell $$ -dimensional kernel matrix, by linear independence a set (\ell +1)/2$$ derivative vectors. We show that this requirement equivalently formulated smaller set, vectors, considering all bases instead. This allows to identify not are for qualification defined, giving rise strictly weaker variant related global convergence an external penalty method. use some these ideas revisit approach Forsgren (Math Program 88, 105–128, 2000) exploiting sparsity structure transformation constraints define qualification, which led develop another relaxed notion using simpler transformation. If zeros derivatives function at given point considered, instead itself neighborhood point, we obtain even connects Forsgren’s ours.
منابع مشابه
Constraint Nondegeneracy, Strong Regularity, and Nonsingularity in Semidefinite Programming
It is known that the Karush-Kuhn-Tucker (KKT) conditions of semidefinite programming can be reformulated as a nonsmooth system via the metric projector over the cone of symmetric and positive semidefinite matrices. We show in this paper that the primal and dual constraint nondegeneracies, the strong regularity, the nonsingularity of the B-subdifferential of this nonsmooth system, and the nonsin...
متن کاملThe Strong Second-Order Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming and Their Implications
For a locally optimal solution to the nonlinear semidefinite programming problem, under Robinson’s constraint qualification, the following conditions are proved to be equivalent: the strong second order sufficient condition and constraint nondegeneracy; the nonsingularity of Clarke’s Jacobian of the Karush-Kuhn-Tucker system; the strong regularity of the Karush-Kuhn-Tucker point; and others.
متن کاملPositive Semidefinite Matrix Completions on Chordal Graphs and Constraint Nondegeneracy in Semidefinite Programming
Let G = (V, E) be a graph. In matrix completion theory, it is known that the following two conditions are equivalent: (i) G is a chordal graph; (ii) Every G-partial positive semidefinite matrix has a positive semidefinite matrix completion. In this paper, we relate these two conditions to constraint nondegeneracy condition in semidefinite programming and prove that they are each equivalent to (...
متن کاملLocal Duality of Nonlinear Semidefinite Programming
In a recent paper [8], Chan and Sun reported for semidefinite programming (SDP) that the primal/dual constraint nondegeneracy is equivalent to the dual/primal strong second order sufficient condition (SSOSC). This result is responsible for a number of important results in stability analysis of SDP. In this paper, we study duality of this type in nonlinear semidefinite programming (NSDP). We int...
متن کاملA filter algorithm for nonlinear semidefinite programming
This paper proposes a filter method for solving nonlinear semidefinite programming problems. Our method extends to this setting the filter SQP (sequential quadratic programming) algorithm, recently introduced for solving nonlinear programming problems, obtaining the respective global convergence results. Mathematical subject classification: 90C30, 90C55.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2023
ISSN: ['0025-5610', '1436-4646']
DOI: https://doi.org/10.1007/s10107-023-01970-4